# !/usr/usuari/des python
#  -*- coding: utf-8 -*-
"""
@Author        : itgnay
@Time          : 2023/3/2 19:02
@FileName      : 快速幂.py
@LastEditors   : None
@Editors       : PyCharm
"""


def fastPow(a, n):
    ans = 1
    while n:
        if n & 1: ans *= a
        n >>= 1
        a *= a
    return ans


print(fastPow(2, 11))
